Analytic Calculi for Monoidal T-norm Based Logic

نویسندگان

  • Matthias Baaz
  • Agata Ciabattoni
  • Franco Montagna
چکیده

Monoidal t-norm based logic MTL is the logic of left continuous t-norms. We introduce two analytic calculi for first-order MTL. These are obtained by lifting two sequent calculi for different fragments of this logic to the hypersequent level with subsequent addition of Avron’s communication rule. Our calculi enable to prove the mid(hyper)sequent theorem. As corollaries follow Herbrand’s theorem for first-order MTL, the decidability of its ∀∃-fragment and admissibility of Skolemization.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated Generation of Analytic Calculi for Logics with Linearity

We show how to automatically generate analytic hypersequent calculi for a large class of logics containing the linearity axiom (lin) (A ⊃ B) ∨ (B ⊃ A) starting from existing (single-conclusion) cut-free sequent calculi for the corresponding logics without (lin). As a corollary, we define an analytic calculus for Strict Monoidal T-norm based Logic SMTL.

متن کامل

Standard Completeness for Extensions of MTL: An Automated Approach

We provide general conditions on hypersequent calculi that guarantee standard completeness for the formalized logics. These conditions are implemented in the PROLOG system AxiomCalc that takes as input any suitable axiomatic extension of Monoidal T-norm Logic MTL and outputs a hypersequent calculus for the logic and the result of the check. Our approach subsumes many existing results and allows...

متن کامل

Algebraic and proof-theoretic characterizations of truth stressers for MTL and its extensions

Extensions of monoidal t-norm logic MTL and related fuzzy logics with truth stresser modalities such as globalization and “very true” are presented here both algebraically in the framework of residuated lattices and proof-theoretically as hypersequent calculi. Completeness with respect to standard algebras based on t-norms, embeddings between logics, decidability, and the finite embedding prope...

متن کامل

The standard completeness of interval-valued monoidal t-norm based logic

In this paper we prove the strong standard completeness of interval-valued monoidal t-norm based logic (IVMTL) and some of its extensions. For other extensions we show that they are not strong standard complete. We also give a local deduction theorem for IVMTL and other extensions of interval-valued monoidal logic. Similar results are obtained for interval-valued fuzzy logics expanded with Baaz...

متن کامل

Soft Ultra-Fılters and Soft G-Fılter of MTL-Algebras

The logic MTL, Monoidal t-norm based logic was presented by F. Estva and L. Godo and discuss several properties of MTL-algebra in [6] The Boolean logic (BL) was introduced by P. Hajek and discuss the properties in [1].The fuzzy reasoning and implication operators was discussed by Ying in ([2],[3]). A proper logical system for fuzzy propositional calculus and a innovative arithmetical configurat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2004